package map;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 *  java.util.Map 接口
 *  Map是常用的数据结构之一，称为:查找表
 *  Map体现的结构是一个多行两列的表格，左列称为key，右列称为value
 *  Map总是根据key获取对应的value
 *  Map要求key不允许重复(equals比较)
 *
 *  Map是java集合框架的一员，但是它并非继承Collection接口！！！
 *
 *  Map常见的实现类:
 *  java.util.HashMap:散列表，哈希表。使用散列算法实现的Map。
 *  java.util.TreeMap:使用二叉树算法实现的Map。
 *
 */
public class MapDemo {
    public static void main(String[] args) {
        //HashMap内部存储数据的顺序与put顺序不一致
        Map<String,Integer> map = new HashMap<>();
        //内部专门用一个链表维护存储顺序，可以保证便利时顺序与put顺序一致
//        Map<String,Integer> map = new LinkedHashMap<>();
        /*
            V put(K k,V v)
            将一组键值对存入Map中。返回值为被替换的value
            由于Map要求key不允许重复，如果使用已经存在的key保存新的value时，则是
            替换value，方法会将被替换的value返回。
            如果key不存在则返回值为null。
         */
        Integer value = map.put("语文",99);//语文不存在，因此没有任何值被替换
        System.out.println(value);//null表示没有值被替换
        map.put("数学",98);
        map.put("英语",97);
        map.put("物理",96);
        map.put("化学",99);
        System.out.println(map);
        value = map.put("英语",55);//英语作为key已经存在，因此会将55替换原来的97
        System.out.println(map);
        System.out.println(value);//被替换的值:97

        /*
            V get(Object key)
            根据给定的key获取对应的value。如果给定的key在Map中不存在，则返回值为null
         */
        value = map.get("物理");
        System.out.println(value);
        value = map.get("体育");
        System.out.println(value);//null

        //获取Map中的元素个数
        int size = map.size();
        System.out.println("size:"+size);//5
        //是否为空Map
        boolean isEmpty = map.isEmpty();
        System.out.println("isEmpty:"+isEmpty);//false
        /*
            V remove(Object key)
            删除Map中给定的key所对应的键值对。返回值为这个key对应的value
         */
        value = map.remove("英语");
        System.out.println(map);
        System.out.println(value);
        /*
            判断Map是否包含指定的key或value
         */
        boolean ck = map.containsKey("语文");
        boolean cv = map.containsValue(95);
        System.out.println("是否包含指定的key:"+ck);
        System.out.println("是否包含指定的value:"+cv);

    }
}
